TI-32854 



PATENT 



TITLE OF THE INVENTION 



Closed Loop Multiple Transmit, Multiple Receive Antenna 
Wireless Communication System 



> CROSS-REFERENCES TO RELATED APPLICATIONS 

jjj 10001] This application claims the benefit, under 35 U.S.C. §119(e)(l), of U.S. 

ffj 5 Provisional Application No. 60/280,693 (TI-32854PS), filed March 30, 2001, and 

Sj incorporated herein by this reference. 

4 
ru 
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j* [0002] Not Applicable. 



BACKGROUND OF THE INVENTION 



[0003] The present embodiments relate to wireless communications systems and, 
15 more particularly, to transmitters and receivers with multiple transmit and multiple 
receive antennas, respectively. 



[0004] Wireless communications are prevalent in business, personal, and other 
applications, and as a result the technology for such communications continues to advance 
in various areas. One such advancement includes the use of spread spectrum 
20 communications, including that of code division multiple access ("CDMA") and 
wideband code division multiple access ("WCDMA") cellular communications. In such 
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communications, a user station (e.g., a hand held cellular phone) communicates with a 
base station, where typically the base station corresponds to a "cell." CDMA 
communications are by way of transmitting symbols from a transmitter to a receiver, and 
the symbols are modulated using a spreading code which consists of a series of binary 
pulses. The code runs at a higher rate than the symbol rate and determines the actual 
transmission bandwidth. In the current industry, each piece of CDMA signal transmitted 
according to this code is said to be a "chip," where each chip corresponds to an element in 
the CDMA code. Thus, the chip frequency defines the rate of the CDMA code. WCDMA 
includes alternative methods of data transfer, one being frequency division duplex 
("FDD") and another being time division duplex ("TDD"), where the uplink and 
g downlink channels are asymmetric for FDD and symmetric for TDD. Another wireless 

standard involves time division multiple access ("TDMA") apparatus, which also are used 
by way of example in cellular systems. TDMA communications are transmitted as a 
jjj group of packets in a time period, where the time period is divided into slots (i.e., packets) 

08 15 so that multiple receivers may each access meaningful information during a part of that 
^ time period. In other words, in a group of receivers, each receiver is designated a slot in 

ft! the time period, and that slot repeats for each group of successive packets transmitted to 

p the receiver. Accordingly, each receiver is able to identify the information intended for it 

p by synchronizing to the group of packets and then deciphering the time slot 

20 corresponding to the given receiver. Given the preceding, CDMA transmissions are 
receiver-distinguished in response to codes, while TDMA transmissions are receiver- 
distinguished in response to time slots. 

[0005] Since CDMA and TDMA communications are along wireless media, then the 
travel of those communications can be affected in many ways, and generally these effects 
25 are referred to as the channel effect on the communication. For example, consider a 
transmitter with a single antenna transmitting to a receiver with a single antenna. The 
transmitted signal is likely reflected by objects such as the ground, mountains, buildings, 
and other things that it contacts. In addition, there may be other signals that interfere with 
the transmitted signal. As a result, when the transmitted communication arrives at the 
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receiver, it has been affected by the channel effect. As a result, the originally-transmitted 
data is more difficult to decipher due to the added channel effect. 

[0006] As a result of the channel effect, various approaches have been developed in an 
effort to reduce or remove that effect from the received signal so that the originally- 
5 transmitted data is properly recognized. In other words, these approaches endeavor to 
improve signal-to-noise ratio ("SNR"), thereby improving other data accuracy measures 
(e.g., bit error rate ("BER"), frame error rate ( // FER ,, ) / and symbol error rate ("SER")). One 
such approach is referred to in the art as a closed loop system, meaning the receiver feeds 
back information, relating to the channel effect, to the transmitter so that the transmitter 
10 can modify its future transmissions so as to compensate for the channel effect This 
p process repeats so that future changes in the channel effect are again fed back from the 

U receiver to the transmitter, and the transmitter thereafter responds to the updated 

jjl information relating to the channel effect. Another approach is referred to in the art as an 

open loop system. In the open loop system, the transmitter also attempts to adjust its 
fn 15 transmissions to overcome the channel effect, but the system is termed "open" because 
J\ there is no feedback from the receiver to the transmitter. 

h 

lj [0007] By way of further background, the wireless art also includes other approaches 

q to assist in symbol recovery in view of the channel effect as well as other signal-affecting 

J* factors. One such approach is termed antenna diversity, which refers to using multiple 

20 antennas at either the transmitter, receiver, or both. For example, in the prior art, a 
multiple-antenna transmitter is used to transmit the same data on each antenna, with a 
single antenna receiver then exploiting the differences in the received signals from the 
different antennas so as to improve SNR. The approach of using more than one transmit 
antenna at the transmitter is termed transmit antenna diversity, where similarly using 
25 more than one receive antenna at the receiver is termed receive antenna diversity. More 
recently, antenna diversity has been combined with the need for higher data rate. As a 
result, multiple antenna transmitters have been devised to transmit different data, that is, 
the data to be transmitted is separated into different streams, with one transmit antenna 
transmitting a first stream and another transmit antenna transmitting a second stream that 
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is independent from Hie first stream, and so forth for each of the multiple transmit 
antennas. In such a case, the receiver typically includes the same, or a greater, number of 
antennas as the transmitter. Of course, each receiver antenna receives signals from all of 
the transmit antennas, and these signals also are affected by respective channel effects. 
Thus, the receiver operates to exploit the use of its multiple antennas as well as 
recognizing the use of multiple transmit antennas in an effort to fully recover the 
independent data streams transmitted by the transmitter. 

[0008] One type of multiple transmit antenna and multiple receive antenna system is 
known in the art as a multi-input multi-output ("MIMO") system and is shown generally 
as system 10 in the electrical and functional block diagram of Figure 1. In the example 
shown in Figure 1, system 10 is a CDMA system. System 10 includes a transmitter 12 and 
a receiver 14. For the sake of convenience, each of transmitter 12 and receiver 14 is 
discussed separately, below. 

[0009] Transmitter 12 receives information bits B t at an input to a channel encoder 16. 
Channel encoder 16 encodes the information bits B; in an effort to improve raw bit error 
rate, where various encoding techniques may be used. The encoded output of channel 
encoder 16 is coupled to the input of an interleaver 18. Interleaver 18 operates with 
respect to a block of encoded bits and shuffles the ordering of those bits so that the 
combination of this operation with the encoding by channel encoder 16 exploits the time 
diversity of the information, and then those bits are output to a modulator 20. Modulator 
20 is in effect a symbol mapper in that it converts its input bits to symbols, each designated 
generally as su The converted symbols Si may take various known forms, and the symbols 
Si may represent various information such as user data symbols, pilot symbols, and control 
symbols. For the sake of illustration, a stream of two such symbols, si followed by s 2 , are 
shown as output by modulator 20. Each symbol & is coupled to a serial-to-parallel 
converter 22. In response, serial-to-parallel converter 22 receives the incoming symbols 
and outputs them in parallel streams along its outputs 22oi and 22o 2 to a spreader 24. 
Spreader 24 modulates each data symbol by combining it with, or multiplying it times, a 
CDMA spreading sequence which can be a pseudo-noise ("PN") digital signal or PN code 
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or other spreading codes (i.e., it utilizes spread spectrum technology), and it may be a 
single code or a multicode approach where in a MIMO system the code(s) is the same for 
each transmitting antenna. In a single code instance, the different symbol streams to be 
transmitted by each transmit antenna TATi and TAT 2 is multiplied times the same code. 
In a multicode instance, each stream output 22oi and 22o 2 is further divided into ds 
streams. Each of the ds streams is multiplied times a different and orthogonal code from a 
set of ds codes, where the same set of codes applies to each stream output 22oi and 22o 2 . 
Also for each set of streams, after the multiplication times the codes, the resulting products 
are summed and output to a respective one of transmit antennas TATi and TAT 2 . In any 
event, the spreading sequence facilitates simultaneous transmission of information over a 
common channel by assigning each of the transmitted signals a unique code during 
transmission. Further, this unique code makes the simultaneously-transmitted signals 
over the same bandwidth distinguishable at receiver 14 (or other receivers). In any event, 
the outputs 24oi and 24o 2 of spreader 24 are connected to respective transmit antennas 
TATi and TAT 2 . For example, in a total stream St of spread symbols si, s 2 , S3, s 4 , spreader 
24 outputs a first stream Si consisting of spread symbols si and S3 to transmit antenna 
TATi and spreader 24 outputs a second stream S 2 consisting of spread symbols s 2 and S4 to 
transmit antenna TAT 2 . 

[0010] Receiver 14 includes a first receive antenna RATi and a second receive antenna 
RAT 2 for receiving communications from both of transmit antennas TATi and TAT 2 . Due 
to the wireless medium between transmitter 12 and receiver 14, each of receive antennas 
RATi and RAT 2 receives signals from both of the transmit antennas TATi and TAT 2 . To 
further illustrate this effect, Figure 1 illustrates a different channel effect value h ah from 
each transmit antenna to each receive antenna, where the first subscript a designates the 
receive antenna (i.e., 1 for RATi and 2 for RAT 2 ), and the second subscript b designates the 
transmit antenna (i.e., 1 for TATi and 2 for TAT 2 ). For sake of reference as well as further 
analysis below, the received signals are designated n and r 2 as received by antennas RATi 
and RAT 2/ respectively. Moreover, given the preceding description of the channel effect, it 
now may be observed that each of n and r 2 includes the transmitted symbols, as 
influenced by the channel effects; additionally, a noise element w z also will exist in ft and 
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r 2 and, thus, each of these values may be represented according to the following respective 
Equations 1 and 2, which relate to the receipt of the first symbols Si and s 2 from streams Si 
and Sir respectively: 

r x = h u s x + h l2 s 2 + w x Equation 1 

r 2 = h 2l s x + h 22 s 2 + w 2 Equation 2 

Thus, Equations 1 and 2 demonstrate that each receive antenna receives a signal having 
one component pertaining to one transmitted stream (e.g., si) and another component 
pertaining to the other and independently-transmitted stream (e.g., S2). 

[0011] Given the values n and r 2 in Equations 1 and 2, they are connected to a 
despreader and signal separation block 32. The despreader function of block 32 operates 
according to known principles, such as by multiplying the CDMA signal times the CDMA 
code for receiver 14 and resolving any multipaths. In addition, since two separate signals 
are input, then the signal separation function of block 32 separates these signals into 
estimates of the transmitted symbol streams Si and S2, and for sake of reference such 

estimates are shown as S x and S 2 , respectively. In CDMA, the signals may be separated 
according to various known techniques, such as zero forcing or minimum mean square 
error, each being either a 1-shot (i.e., linear) or iterative operation, or alternatively a 
maximum likelihood approach may be implemented. The symbol stream estimates are 
connected to a parallel-to-serial converter 34, which converts the two parallel streams into 

a single total estimated symbol stream, S T . The estimated symbol stream is connected to 
a demodulator 36, which removes the modulation imposed on the signal by modulator 20 
of transmitter 12. The output of demodulator 36 is connected to a deinterleaver 38. 
Deinterleaver 38 performs an inverse of the function of interleaver 18 of transmitter 12, 
and the output of deinterleaver 38 is connected to a channel decoder 40. Channel decoder 
40 further decodes the data received at its input, typically operating with respect to certain 
error correcting codes, and it outputs a resulting stream of decoded symbols. Finally, the 
decoded symbol stream output by channel decoder 40 may be received and processed by 
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additional circuitry in receiver 14, although such circuitry is not shown in Figure 1 so as to 
simplify the present illustration and discussion. 

[0012] From the preceding, it may be observed that MIMO system 10 has as a basic 
characteristic that it transmits independent data streams to a receiver such as receiver 14. 
However, each stream interferes with the other, and receiver 14 receives signals that 
include components from each of the independently-transmitted symbol streams. The 
advantage of MIMO system 10 is that it can achieve higher data rate for a given 
modulation scheme, for example because it simultaneously transmits different streams of 
data along different transmit antennas. Alternatively, MIMO system 10 allows the use of 
lower order modulation given the data rate requirement. The disadvantage, however, is 
that greater channel diversity gain may be achieved in other systems. 

[0013] Another type of theoretical system proposed in the art is a closed loop system 
wherein channel information is communicated from a receiver to a transmitter and the 
transmitter communicates via the channel eigenmodes; such a system is referred to in this 
document as an eigenmode system and one is shown in electrical and functional block 
diagram form generally as eigenmode system 50 in Figure 2. System 50 includes a 
transmitter 52 and a receiver 54. Within these devices, and for the sake of simplifying the 
following discussion, portions of transmitter 52 and a receiver 54 are shown to include 
various of the same or comparable blocks as system 10 in Figure V, these blocks therefore 
use the same reference identifiers in both Figures and the reader is assumed to be familiar 
with the earlier-described concepts relating to such blocks. Accordingly, the following 
focuses on those blocks which differ in eigenmode system 50 as compared to system 10, as 
discussed below. 

[0014] Looking to transmitter 52, the symbols are output from serial-to-parallel 
converter 22, in respective symbols streams, along outputs 22oi and 22o2. Each of outputs 
22oi and 22o>is connected as a first multiplicand to a respective multiplier 56i and 562, and 
each of multipliers 56i and 562 receives as a second multiplicand a square root of a power 
weighting factor pi and pi, respectively. The outputs of multipliers 56i and 56 2 are 
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connected to a matrix multiplication block 58. Matrix multiplication block 58 multiplies 
the products from multipliers 56i and 662 times a matrix U, where U is detailed later after a 
presentation of the channel effect as characterized by a matrix, H. At this point, for the 
sake of designation, let the resulting products from matrix multiplication block outputs 
5 58oi and 5802 be represented as x\ and xt, as shown in Figure 2, and thus in response to the 
various operations on symbols $1 and S2, respectively. The outputs 58oi and 5802 of matrix 
multiplication block 58 are connected to spreader 24, after which the spread signals are 
connected to transmit antennas TAT 3 and TAT 4 for transmission to receiver 54. 

[0015] Receiver 54 includes receive antennas RAT3 and RAT 4 for receiving signals n 
U 10 and ri from transmit antennas TAT3 and TAT4. These signals are first despread by a 

despreader 32. Further, in a way comparable to MIMO system 10 and discussed above 
ftf with respect to Equations 1 and 2, the signals received by each of receive antennas RAT3 

2 1 and RAT4 include components from both of the transmit antennas TAT3 and TAT 4 , as 

I if 

H influenced by channel effects h a b from each transmit antenna to each receive antenna. To 

15 further explain eigenmode system 50 and the additional processing following despreader 
32, let the following matrix H, as shown in Equation 3, include each of these channel 
effects: 



1 



£3 



h n h n 
h h 



Equation 3 













+ 








w 2 



Further, a vector, r, is now defined to include each of the received signals n and ri, 
20 according to the following Equation 4: 



Equation 4 



where in Equation 4, H is the channel effect matrix of Equation 3, x\ and x 2 are the signals 
transmitted by transmitter 52, and w\ and wi are the noise components in the received 
signals. Further, let the transmitted signals and noise signals be defined as the vectors in 
25 the following Equations 5 and 6: 
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X— Equation 5 

x 2 \ 



w- Equation 6 

Accordingly, Equation 4 can be re-written in vector form by substituting in the 
conventions of Equations 5 and 6 to yield the following Equation 7: 

5 r = Hx + w Equation 7 

[0016] Having established the various preceding designations, attention is now 

returned to additional aspects of receiver 54, after which the preceding Equations are 

iy 

JO further developed to reflect the overall operation of eigenmode system 50. The signals n 

hi 

and Ti are connected from receive antennas RAT3 and RAT 4 , through despreader 32, to a 
ffl 10 matched filter block 60. Matched filter block 60 multiplies these incoming signals times a 
y t matrix that represents a conjugate transpose of an estimate of the channel effect H shown 

in Equation 3 and, thus, this conjugate transpose is designated H H and since the estimate is 
CP involved it is shown as H H . Note that the channel effect used for this computation is 

generally determined by receiver 54 by estimating the channel effect on pilot symbols it 
15 receives from transmitter 52. In the art, the operation of matched filter 60 is sometimes 

referred to as part of a different block such as a rake, rake filter, space time rake filter, 

signal separation block, or the like. In any event, the output of matched filter block 60 

may be shown as the vector y in the following Equation 8: 

y = H H r Equation 8 

20 [0017] Next, Equation 7 may be substituted for r in Equation 8, and assuming the 
estimate of H is a fairly accurate estimate then the value H H may be used for H , yielding 
the following Equation 9: 
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y=H H Hx+H H ro Equation 9 

[0018] In Equation 9, the result of H H H is Hermitian symmetric and non-negative 
definite. Hence, from matrix theory, H H H may be re-stated according to eigen 
decomposition as shown in the following Equation 10: 

H H H = U A U H Equation 10 

[0019] Eigen decomposition indicates that the factor U from Equation 10 is defined as 
shown in the following Equation 11: 

U=|mi u 2 ] Equation 11 

In Equation 11, w, and u 2 are referred to as eigenvectors, that is, they are the eigenvectors 
of H H H; sometimes in the wireless art, such vectors are instead referred to as 
eigenmodes due to the transmission in response to these values as described later. The 
eigenvectors are further defined according to the following Equations 12 and 13: 



H2 = 



U 2l 

u 22 



Equation 12 



Equation 13 



Additionally, the eigenvectors have the following properties of Equations 14 and 15: 

«/ «i = M 2 H u i = 1 Equation 14 

«i H u 2 = u 2 H «i = 0 Equation 15 

[0020] From the above, the two eigenvectors u x and u 2 are orthogonal and 
perpendicular, and as shown below they also are non-interfering with one another, which 
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allows transmission of signals in response to these eigenvectors so that those signals do 
not interfere with one another. Additionally, the matrix U may be re-written with the 
eigenvectors u, and u 2 in its columns, as shown in the following Equation 16: 



U= 



u 2i u 22 



Equation 16 



[0021] Eigen decomposition also indicates that the factor A from Equation 10 is 
defined as shown in the following Equation 17: 



A = 



X o" 

0 L 



Equation 17 



In the diagonal matrix of Equation 17, and in connection with H H H, \ and A 2 are 
referred to as its eigenvalues, and they are real numbers greater than or equal to zero. 
Additionally, each eigenvalue \ and X 2 is linked to a corresponding one of the 
eigenvectors u, and u 2 , respectively, and are analogous to a gain factor for the 
corresponding eigenvector. This relationship can similarly be shown by re-writing 
Equation 10 as the following Equation 18: 

H H H=U AU H =5> ; Hi ", H Equation 18 

1=1 

From Equation 18, one skilled in the art will therefore appreciate the correspondence of 
the eigenvalue A, with the eigenvector u x and the correspondence of the eigenvalue X 2 
with the eigenvector u 2 . 

[0022] Continuing now with receiver 54, the resulting vector y from matched filter 60 
is output to a matrix multiplication block 62. Matrix multiplication block 62 multiplies its 
vector input times the conjugate transpose of the matrix U of Equation 16, that is, the 
multiplicand is therefore U". The result of this operation, as further detailed below, 
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provides a vector z that includes separate output symbols z\ and z 2/ and which 
correspond to the independently-transmitted signals x\ and Xi, respectively (and, hence, 
also to symbols Si and S2, respectively). Thus, the operation of matrix multiplication block 
62 may be represented by the following Equation 19: 

5 z - U H y Equation 19 

[0023] From the above, it has been shown that transmitter 52 includes a matrix 
multiplication block 58 that multiplies parallel input symbols streams times the matrix U, 
and receiver 54 includes a matrix multiplication block 58 that multiplies its input signals 
times the conjugate transpose of that matrix, namely, UH These aspects are now further 
10 explored so as to demonstrate how these operations provide for the transmission of 
$j independent symbol streams and the recovery of those streams at receiver 54 without 

ff'i 

I interference between them. 

i W 

Si 

0 [0024] Returning to transmitter 52, recall that symbols Si and s 2 are multiplied times 

^ Jp 1 and Jp 2 , respectively. This operation may be represented mathematically by 

fU 

jU 1 5 defining the matrix, II , in the following Equation 20: 



0 4v 2 



Equation 20 



Further, let the vector s be defined to include the symbols Si and $% and let the vector x be 
defined to include the transmitter outputs Xi and x 2 , then the output of transmitter 52 is as 
shown in the following Equation 21: 

20 x=\JUs Equation 21 

[0025] Returning to receiver 54, recall that blocks 60 and 62 perform multiplications 
times H H and U* 1 , respectively. The effect of these multiplications now may be 
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appreciated further, particularly by substituting Equation 10 into Equation 9, to yield the 
vector shown in the following Equation 22: 



y=UAU H z+H H w 



Equation 22 



Next, Equation 22 may be substituted into Equation 19 for y to define the output vector, 
Z , from multiplication block 62, as is shown in the following Equation 23: 

z — U H (u A U H x + H H w)= U H U A U H x + U H H H w Equation 23 

Equation 23 can be reduced due to the property of the eigenvector matrix U as shown in 
the following Equation 24: 



U H U=I = 



1 0 
0 1 



Equation 24 



From Equation 24, therefore, the identity matrix result, I, may be removed from Equation 
23, and additionally Equation 21 may be substituted into Equation 23 for X, while also 
disregarding the noise term relating to the vector w, with the result shown in the 
following Equation 25: 



z= AU H x-AU H Uns=Ans 



Equation 25 



[0026] Having developed Equation 25 as a result of the two matrix multiplications 
(i.e., U 11 , FP) in receiver 54, it is now shown how the eigenmode transmissions do not 
interfere with one another. Specifically, Equation 25 may be fully written out and 
simplified according to the following Equation 26: 



Equation 26 
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From Equation 26, it may be seen that as a result of the multiplication by blocks 60 and 62, 
zi is a value that is responsive to Si irrespective of $2, and similarly, Z2 is a value that is 
responsive to S2 irrespective of si. In other words, there is no interference as between Si 
and 9h as transmitted to receiver 54. This result occurs due to the orthogonality property 
5 shown in Equation 24, as realized by the multiplication of the transmitted signals by U in 
block 52 and the later multiplication of the received signals by U* 1 in block 62. As a result, 
following block 62, and unlike certain other wireless systems, there is no additional 
interference cancellation block in receiver 54. 

[0027] While eigenmode system 50 provides communication of independent symbol 
y s 10 streams and does not require interference cancellation at the receiver, note that transmitter 
52 necessarily requires sufficient channel state information to determine the matrix U. In 
an FDD system where the uplink and downlink channels are asymmetric, then receiver 54 
must therefore provide this information to transmitter 52 in some form. For example, 
receiver 54 must either receive the eigenvectors and eigenvalues from receiver 54, or it 
15 must receive sufficient information from receiver 54 so that it may determine these values 
on its own from the received information. However, for FDD systems, the requirement of 
H ? feeding back sufficient state information may itself not be feasible due to the high amount 

of bandwidth that would be required to feed back such information. For example, when 
four transmit antennas are used, then possibly four eigenvectors must be computed by 
20 receiver 54 and fed back, where each eigenvector is represented by four coefficients 
(including the power weighting eigenvalue for each stream), representing a total of 16 
coefficients. Assuming that each coefficient is quantized to N Q bits, this requires a 16 x Nq 
bit feedback resource. However, in the current WCDMA standard, only 1 feedback bit per 
slot is sent to the transmitter. Thus, to implement an eigenmode system even for N Q =2, 
25 this would result in an intrinsic delay of 32 slots, which therefore is not acceptable even in 
slow fading channels. In addition, trade-offs may be realized by transmitting only via the 
best channel eigenvector which gives the maximum diversity gain at the expense of low 
data rate, or one may utilize all the channel eigenvectors to transmit different data streams 
and thus increase the data rate, while losing diversity gain and hence decreasing 
30 performance. In theory, to partially overcome this loss of diversity, a power allocation 
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scheme across eigenvectors can be used to reduce the channel variation caused by the 
fading. However, for FDD systems where the requirement of feeding back state 
information may itself not be feasible due to the high amount of bandwidth it consumes, 
this additional amount of feedback makes the total amount of return information even less 
feasible. Moreover, if the feedback rate is fixed, such a proposal would increase the delay 
time before transmitter 52 acquires the eigenvectors. This then results in a large 
performance loss, particularly when the channel is time varying. 

[0028] In view of the above, there arises a need to address the drawbacks of the prior 
art and the preceding proposals, as is achieved by the preferred embodiments described 
below. 
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BRIEF SUMMARY OF THE INVENTION 

[0029] In the preferred embodiment, there is a wireless receiver for receiving signals 
from a transmitter. The transmitter comprises a plurality of transmit antennas for 
transmitting the signals, which comprise respective independent streams of symbols. 
Additionally, interference occurs between the respective streams. The receiver comprises 
a plurality of receive antennas for receiving the signals as influenced by a channel effect 
between the receiver and the transmitter. The receiver also comprises circuitry for 
multiplying the signals times a conjugate transpose of an estimate of the channel effect 
and times a conjugate transpose of a linear basis transformation matrix. The receiver also 
comprises circuitry for selecting the linear basis transformation matrix from a finite set of 
linear basis transformation matrices. Lastly, the receiver comprises circuitry for removing 
the interference between the respective streams. Other aspects are also disclosed and 
claimed. 
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[0030] BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

[0031] Figure 1 illustrates an electrical block diagram of a prior art CDMA system 
with a transmitter and a receiver. 

[0032] Figure 2 illustrates an electrical block diagram of a proposed eigenmode 
system with a transmitter and a receiver. 

[0033] Figure 3 illustrates an electrical and functional block diagram of a multi-input 
multi-output ("MIMO") system according to one preferred embodiment and which 
includes a transmitter and a receiver. 

[0034] Figure 4 illustrates an electrical and functional block diagram of a double space 
time block coded transmit antenna diversity system according to another preferred 
embodiment and which includes a transmitter and a receiver. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0035] Figures 1 and 2 were described earlier in the Background Of The Invention 
section of this document and the reader is assumed to be familiar with the concepts 
described therein. 

[0036] By way of introduction, the preferred embodiments provide a wireless 
communication system wherein multiple transmit antennas are used to communicate 
independent symbol streams and where, prior to transmission, those streams are 
transformed using a linear basis; preferably the linear basis is selected by the receiver from 
a finite set of different bases and an identification of the selected basis, along with any 
parameter(s) corresponding to that basis, are communicated (i.e., fed back) from the 
receiver to the transmitter. Such an approach may be implemented in a variety of multi- 
antenna systems, and for sake of illustration two such systems are described along with 
variations on each. Finally, there is presented additional discussion from which one 
® skilled in the art should appreciate the application of these principles to still other systems. 

U 

flj 15 [0037] Figure 3 illustrates an electrical and functional block diagram of a multi-input 

m multi-output ("M3MO") system 70 according to one preferred embodiment. As Figure 3 

-Ms? 

O represents an electrical and functional block diagram, one skilled in the art may ascertain 

various technical manners of implementing system 70 using a combination of hardware 
and software, including the preferred used of a digital signal processor to include at least 
20 some of the illustrated blocks. Turning then to system 70, it includes a transmitter 72 and 
a receiver 74. Transmitter 72 and receiver 74 in some respects are comparable to system 10 
described earlier; thus, to simplify the present discussion the comparable blocks are 
shown with a like reference identifier, with the addition of an apostrophe to the identifier 
in Figure 3 so that certain blocks may be referred to with respect to system 70 without 
25 causing a confusing reference as to the earlier prior art system 10. Additionally, the 
comparable blocks are discussed to a lesser extent below given the previous discussion as 
well as the skill in the art. Finally, as a multiple antenna system, in the illustrated example 
two transmit and two receive antennas are illustrated. However, the present inventive 
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teachings may be extended to various systems with P transmit antennas and Q receive 
antennas. 

[0038] Looking to transmitter 72, functional blocks 16' through 24' are now described 
with it understood that generally these blocks may perform functions known in the art, 
with the overall function of transmitter 72, including these blocks, being improved based 
on additional functional blocks described below. Transmitter 72 receives information bits 
Bi at an input to a channel encoder 16', which encodes the information bits Bi in an effort to 
improve raw bit error rate. Various encoding techniques may be used by channel encoder 
16 and as applied to bits B if with examples including the use of convolutional code, block 
code, turbo code, concatenated codes, or a combination of any of these codes. The 
encoded output of channel encoder 16' is coupled to the input of an interleaver 18'. 
Interleaver 18' operates with respect to a block of encoded bits and shuffles the ordering of 
those bits so that the combination of this operation with the encoding by channel encoder 
16' exploits the time diversity of the information. For example, one shuffling technique 
that may be performed by interleaver 18' is to receive bits in a matrix fashion such that bits 
are received into a matrix in a row-by-row fashion, and then those bits are output from the 
matrix to a modulator 20' in a column-by-column fashion. Modulator 20' is in effect a 
symbol mapper in that it converts its input bits to symbols, designated generally as Su The 
converted symbols Si may take various forms, such as quadrature phase shift keying 
("QPSK") symbols, binary phase shift keying ("BPSK") symbols, or quadrature amplitude 
modulation ("QAM") symbols. In any event, symbols Si may represent various 
information such as user data symbols, pilot symbols, and control symbols such as 
transmit power control ("IPC") symbols and rate information ("RI") symbols. Symbols Si 
are coupled to a serial-to-parallel converter 22'. Serial-to-parallel converter 22' receives 
incoming symbols and outputs them in parallel along its outputs 22oi' and 22o 2 . For the 
sake of example, therefore, Figure 3 illustrates that a stream of symbols, Si followed by s 2 , 
is input to serial-to-parallel converter 22' and serial-to-parallel converter 22' therefore 
outputs symbol si along output 22oi' and symbol s 2 along output 22o 2 '. 
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[0039] The independent parallel symbol streams from serial-to-parallel converter 22' 
are connected as inputs to a matrix multiplication block 76. Matrix multiplication block 76 
performs a linear basis transformation on its inputs by multiplying the signals from 
outputs 22oi and 22o 2 times a linear basis transformation matrix VW, where VW is detailed 
later. By way of introduction, VW is selected by receiver 74 from a finite set of different 
matrices and receiver 74 identifies that selection to transmitter 72 via the wireless feedback 
control channel between receiver 74 and transmitter 72, where a dashed line represents 
this wireless feedback link from receiver 74 to transmitter 72. Further in this regard, 
transmitter 72 includes a feedback decode block 78 and along the feedback path receiver 
74 provides sufficient information to feedback decode block 78 to indicate the selection of 
VW. As detailed below, there may be one or more parameters associated with VW, and 
these parameters are also communicated along the feedback path to feedback decode 
block 78. In response, feedback decode block 78 determines the appropriate values for VW 
and provides them to matrix multiplication block 76 so that it may multiply VW times the 
incoming independent parallel symbol streams from outputs 22oi' and 22o 2 ' of serial-to- 
parallel converter 22'. Lastly, as detailed below, in the preferred embodiment the selection 
of VW is in response to the channel effect, H, between transmitter 72 and receiver 74 and it 
also may be selected in response to the type of joint interference cancellation technique 
implemented by receiver 74. 

[0040] The outputs 76oi and 76o 2 of matrix multiplication block 76 are in a CDMA 
embodiment connected to a spreader 24', or alternatively in a TDMA embodiment those 
outputs are connected directly to respective transmit antennas TATV and TAT 2 ' (via a 
digital-to-analog interface, not shown). Due to these alternatives, spreader 24' is shown 
within a dashed line block. Looking first to the CDMA implementation, spreader 24' 
modulates each data symbol by combining it with, or multiplying it times, a CDMA 
spreading sequence which can be a pseudo-noise ("PN") digital signal or PN code or other 
spreading codes (i.e., it utilizes spread spectrum technology), where the approach 
therefore may be a single or multicode approach. In a single code instance, the signals 
from each of the different outputs 76oi and 76o 2 is multiplied times the same code. In a 
multicode instance, each stream output 76oi and 76o 2 is further divided into ds streams. 
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Each of those ds streams is multiplied times a different and orthogonal code in a given set 
of ds codes, and where the same set of ds codes is used for each of the different outputs 
76oi and 76o 2 . Further, for each set of ds streams corresponding to outputs 76oi and 76o 2 ., 
the resulting products following the code multiplication are summed and the sum is 
output to a respective one of antennas TATi' and TAT 2 '. Further, the outputs of spreader 
24' are connected to respective transmit antennas TATi' and TAT 2 ' via a digital-to-analog 
interface, not shown. From the above, therefore, note that spreader 24' is optional in that it 
is implemented when transmitter 72 is to function as a CDMA transmitter and it is not 
implemented when transmitter 72 is to function as a TDMA transmitter. In either event, 
the ultimate signals are connected, with or without spreading, to respective transmit 
antennas TAT/ and TAIY, and for the sake of later reference, let the signals 
communicated by transmit antennas TATi' and TAT 2 ' be designated as xi and xi, 
respectively. 

[0041] Turning to receiver 74, it includes receive antennas RATi' and RAT 2 ', where 
those antennas in a CDMA embodiment are connected to a despreader 32' and in a TDMA 
embodiment they are connected directly to a matched filter 80 (with either connection 
being through an analog-to-digital interface, not shown). Again due to the alternatives 
including an option to exclude despreader 32', then it is shown within a dashed line block. 
Further, these options correspond to those stated above with respect to transmitter 72 in 
connection with its spreader 24', that is, when system 70 is implemented as a CDMA 
system, then spreader 24' and despreader 32' are included, whereas when system 70 is 
implemented as a TDMA system, then spreader 24' and despreader 32' are not included. 
Still further, despreader 32' should accommodate the number of codes used by spreader 
24', where recall above there is discussed both a single code and multicode alternative, 
where one skilled in the art may readily implement the corresponding despreading 
apparatus in despreader 32' based on which of these alternatives is implemented. In any 
event, let the signals received by receive antennas RAIY and RAT 2 be indicated as n and 
r% with or without subsequent despreading. 
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[0042] The signals n and r 2 are connected to a matched filter 80. In the preferred 
embodiment, matched filter 80 multiplies the incoming signals times a matrix that 
represents a conjugate transpose of an estimate of the channel effect H, that is, it multiplies 
times H H , where the value H designates the estimate of H; in addition, however, it also 
multiplies times the conjugate transpose of VM, where recall that V(») is imparted into the 
communicated signals by matrix multiplication block 76 of transmitter 72. Thus, by 
combining both multiplicand matrices, it may be stated that matched filter 80 produces 
outputs t/i and y 2 in a vector y, where this operation is represented by the following 

Equation 27: 

y _ v W H H H r = (h V (n) f r Equation 27 

Further in connection with receiver 74 and Equation 27, receiver 74 also includes blocks 
that determine and provide the values of H and VW. These blocks are further described 
below. 

[0043] Receiver 74 includes a channel estimator 82 that receives the pilot symbols 
from receive antennas RATi' and RAT/, where these pilot symbols are typically 
communicated in a separate channel such as the known common pilot channel 
("CPICH"). In such a case, the pilot symbols are spread by transmitter 72 with a code that 
differs from the code used to spread the data channel. Alternatively, pilot symbols could 
be included in the same channel as the data symbols in which case both the pilot and data 
symbols are spread with the same code. In either approach, therefore, the spreading of the 
pilot symbols requires a despreading operation at receiver 74 and, thus, the pilot symbols 
are shown for illustration purposes as provided from the output of despreader 32'. In 
response to the pilot symbols, channel estimator 82 determines an estimated value of H 
(designated as H). Specifically, the values of n and r 2 at a time f, including the pilot 
symbols in those signals, should be represented by the following Equation 28: 
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fc rMk h 2 y n, (t-\) 



M 



Si 

S 2. 



+ noise = WV (n) (f - l)s + noise Equation 28 



However, given Equation 28, note that in the preferred embodiment the pilot symbols are 
in the separate CPICH channel and that channel is not multiplied times V<») by transmitter 
72. Accordingly, for the sake of the pilot symbols representing s and included in n and r% 
5 then the term V(«)(t-1) drops out of Equation 28; as a result, channel estimator 82 estimates 
H by solving for it from the received values of n, r 2/ and the known pilot symbol values s, 
where H is therefore the determined channel effect estimate. Note that the preceding 
assumes that the pilot symbols are not transformed using the basis matrix, V(")(t-1) by 
U transmitter 72; in an alternative embodiment, the pilot symbols along with the data 

■0 i o symbols can be communicated by transforming them in response to the basis matrix, such 
|1j as where the pilot and data symbols are communicated along the same channel. In this 

alternative, then V("> remains in Equation 28 insofar as the pilot and data symbols are 
concerned, and the total product HVM may be determined by channel estimator 82 given 
the known values of n, r% and s. Once H is determined by channel estimator 82, it is 
-I 15 output to a V("> basis selector block 84 and to a compute combined effective channel block 

\ y 

M 86, each of which is discussed below. 



[0044] As further detailed later, VW basis selector block 84 periodically chooses VW 
from a finite set of bases {v (1) ,V (2) ,..,V (N) }. VW basis selector block 84 then 
communicates an identification of the selected V(») from receiver 74 back to transmitter 72 

20 along the feedback path shown by way of a dashed line between the two. Further, the 
selection of VW is repeated over time so that VW therefore changes over time, that is, at a 
time f=l, then a basis VW(1) is communicated in this manner, and a time t=2, then a basis 
VW(2) is communicated in this manner, and so forth for VW(f) at a different time t. In 
other words, system 70 is adaptive in the sense that it periodically re-evaluates the set of 

25 differing bases in the set of bases and may from time to time it uses different ones of those 
bases to transform communications so as to improve communication performance. Given 
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these time-varying values, then VW basis selector block 84 also communicates an 
identification of V(»> to a compute combined effective channel block 86, as detailed below. 

[0045] Compute combined effective channel block 86 determines the product of the 
matrices it receives from blocks 82 and 84 (unless that product was already determined by 
5 due to the inclusion of the pilot and data in the same channel as discussed above with 
respect to channel estimator 82). To perform this operation, recall that V( w ) basis selector 
block 84 communicates to block 86 each value of VW and, therefore, this includes the 
immediately previous value of VW that it fed back to transmitter 72 (i.e., V( n )(f-1)). In 
response, block 86 determines the product of H and V( K )(t-l), where the designation of 
y, 10 this product is simplified in the remaining discussion by dropping the temporal aspect of 
(f-1) and hence, is referred to as (hv<»>). Further, this product, or its conjugate 



13 



fp transpose, , is output by block 86 to matched filter 80, which uses this product to 

m 

\j solve for the vector y in Equation 27 described above. 

[0046] The outputs 80i and 80 2 of matched filter 80 provide yi and y^ of the vector y to 

III 

|i 15 a joint interference cancellation and detector block 88, and block 88 also receives the value 

of (HV (n) )F from compute combined effective channel block 86. In general, each input y x 
to matched filter 80 is corrupted with interference from the other streams. Accordingly, 
block 88 performs as its name suggests, that is, it removes the interference that exists in yi 
and y% as it arose from the originally-independent transmitted symbols s\ and s 2 , thereby 
20 producing two respective separated estimated symbols $ x and s 2 . Further in this regard, 
block 88 performs its function according to any one of various algorithms known in the 
art. At least the following approaches are contemplated for block 88 and include: (i) zero 
forcing or minimum mean square error ("MMSE"); (ii) 1-shot (i.e., linear) or iterative; 
(iii) 1-stage or multistage; and (iv) maximum likelihood detection. Certain of these 
25 techniques also may be combined, as is known, such as with a linear MMSE, an iterative 
MMSE, a linear zero forcing, and an iterative zero forcing. Moreover, one skilled in the art 
may contemplate other examples as well. Lastly, note that the operation of block 88 is a 
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linear function, as is the operation of matched filter 80. Accordingly, the order of these 
two operations may be reversed and, thus, the ordering as shown in Figure 3 is only by 
way of example. 

[0047] The estimated symbols s x and s 2 are output by joint interference cancellation 
and detector block 88 to the remaining circuitry in receiver 74, which may be constructed 
and operate according to known principles. Thus, these outputs are preferably connected 
to a parallel-to-serial converter 34', which converts the two parallel streams into a single 

total estimated symbol stream, S T . The estimated symbol stream is connected to a 
demodulator 36', which removes the modulation imposed on the signal my modulator 20' 
of transmitter 72. The output of demodulator 36' is connected to a deinterleaver 38', 
which performs an inverse of the function of interleaver 18' of transmitter 72, and the 
output of deinterleaver 38' is connected to a channel decoder 40'. Channel decoder 40' 
may include a Viterbi decoder, a turbo decoder, a block decoder (e.g., Reed-Solomon 
decoding), or still other appropriate decoding schemes as known in the art. In any event, 
channel decoder 40' further decodes the data received at its input, typically operating with 
respect to certain error correcting codes, and it outputs a resulting stream of decoded 
symbols. Indeed, note that the probability of error for data input to channel decoder 40' is 
far greater than that after processing and output by channel decoder 40'. Finally, the 
decoded symbol stream output by channel decoder 40' may be received and processed by 
additional circuitry in receiver 74, although such circuitry is not shown in Figure 3 so as to 
simplify the present illustration and discussion. 

[0048] Returning now to discuss V(») basis selector block 84 in greater detail, recall 
that it periodically chooses V00 from a finite set of bases {v (1) , V (2) V (N) }, where this 
set also can be represented by the designation {v (w) }^ . Attention is now directed to 
certain preferred sets of those bases. When the preferred embodiment is implemented in a 
MIMO-type system such as is shown for system 70, then two different basis sets are 
preferred, with one that rotates the received signals in two-dimensional space and another 
that includes the rotation and adds a potential phase change as another dimension, where 
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both basis sets are described below. In either case and for a MIMO-type implementation, 
and for P=2, then the linear basis transformation matrix Vfr), as used by matrix 
multiplication block 76, is a 2x2 matrix. Accordingly, V(») basis selector 84 of receiver 74 
evaluates a set of 2x2 matrices, and it identifies back to transmitter 72 the one that 
optimizes performance as also detailed later. 

[0049] In one preferred embodiment, the finite set of bases { }^ =i is as shown in the 
following Equations 29 and 30: 



V (n) = 



cosd n 
sin ft, 



-sin£ n 
cos ft, 



Equation 29 



n m \ J 



n=l,2,.-.,N 



Equation 30 



To further illustrate Equation 29 and 30, consider an example wherein N=4, that is, where 
there are four possible linear basis transformation matrices from which receiver 74 may 
select an optimum one of those matrices. As applied to Equations 29 and 30, therefore, the 

four matrices in the set {v (n) }^ =1 have the differing degrees of signal rotation shown in the 
following Equations 31 through 34: 



V (1) = 



cos{|(0) 
sin<|(0) 



-sin||(0) 
cos{|(0) 



cos(0) 


- sin(0)" 




"1 0" 


sin(0) 


cos(0) 




0 1 



Equation 31 



V (2) = 



cos{|(l)} -sin||(l) 
sin||(l)| cos{|(7) 



,K. . .71. 

cos(-) -sm(-) 
sin(-) cos(-) 



.9239 -.3827' 
.3827 .9239 



Equation 32 
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V (3) : 



cos<|(2) 



-sin||(2) 
cos{|(2) 



cos(— ) - sm - 
sm- cos(~) 



.7071 -.7071 
.7071 .7071 



Equation 33 



V (3) = 



5 {f(3)} 
_ Sta {|(3)} cos{f(3)} 



cos (.375^-) -sin(.375^)" 
sin(.375;r) cos(.375*r) 





".3827 


- .9239" 




.9239 


.3827 



Equation 34 



From the preceding, it may be appreciated that by implementing V(») of Equation 29, then 
receiver 74 is only required to feed back the selected matrix to transmitter 72 by 
communicating the value of n. Given n, and assuming feedback decode block 78 of 
transmitter 72 is informed (e.g., programmed with) of N and Equations 29 and 30, then in 
response to n, feedback decode block 78 outputs the appropriate matrix V(») to matrix 
multiplication block 76, and matrix multiplication block 76 essentially performs a signal 
rotation of 6 n degrees in two-dimensional space by multiplying V(«) times its input 
symbols. Lastly, note that since n = 1, 2, N, then in the example where N=4, then 
receiver 74 requires only 2 bits (i.e., log 2 (4)=2) to feed back this information to transmitter 
72. 

[0050] In another preferred embodiment, the finite set of bases {v (re) f , is as shown 

v )n—\ 

in the following Equations 35 through 37: 



V (n) = 



cos0 n e^ m -sm0 n e'* m 
sin#„ cos& 



Equation 35 



0 n=-^(n-l) , n=l,2,...,N 



Equation 36 



Equation 37 
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For the sake of simplifying the discussion, the various combinations of Equations 35 
through 37 achieved by the different values of n and m are not set forth herein, but they 
should be appreciated by one skilled in the art. In addition, by comparing Equation 35 to 
Equation 29, one skilled in the art should appreciate that by implementing VW of Equation 
35, then receiver 74 feeds back an identification of the selected matrix to transmitter 72 by 
communicating the value of n so as to achieve a rotation of 0 n degrees in two-dimensional 
space, and in addition receiver 74 feeds back the selected amount of phase change by 
communicating the value of m. Thus, the rotation and phase change may be accomplished 
by receiver feeding back only a total of log 2 (N) + log 2 (M) bits to transmitter 72. 

[0051] From the above, two different sets of linear basis transformation matrices VW 
have been demonstrated in accordance with the preferred embodiment. Observe that 
both basis parametrizations in Equations 29 and 35 result in orthonormal matrices. 
However, one skilled in the art may ascertain other choices of parametrization which do 
not result in orthonormal matrices while still falling within the present inventive scope. 
Additionally, the preceding linear basis transformation matrices are merely examples of 
preferred matrices, and others are contemplated. For example, for P>2, a generalized 
rotation matrix, such as a Givens rotation scheme, can be used. Still others are also 
ascertainable by one skilled in the art. 

[0052] Having illustrated various different possible finite sets of {v (n) }^ =1 , recall that 
given one of those sets, VW basis selector block 84 identifies one matrix V( n ) as the 
optimum performer and receiver 74 identifies that matrix to transmitter 72. Attention is 
now turned to the criterion or criteria used by VW basis selector block 84 to, at a given 
time, make this selection of one basis from among a set of bases. In general, each basis VW 
is selected to optimize a performance criterion or criteria. The ultimate goal is to minimize 
bit error rate ("BER"). In this regard, the preferred embodiments recognize that BER is 
influenced by the channel effect H, and the channel effect H affects signal-to-interference- 
noise ratio ("SINR"). In other words, SINR is a function of H and, accordingly, in the 
preferred embodiment VW basis selector block 84 endeavors to periodically select VW in 
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response to the then-existing SINR, that is, the criterion for selecting V(*> is based on 
optimizing SINR. To accomplish this operation, note that channel estimator 82 not only 
provides the estimated channel effect H to block 86, but it also provides it to basis selector 
84 so that basis selector 84 may determine the SINR from H and select a basis V(") 

5 accordingly. In addition to considering the estimated channel effect H (and the 
corresponding SINR), in the preferred embodiment the selection of V(») also may be based 
on the type of technique implemented by joint interference cancellation and detector block 
88. Specifically, recall from above that numerous alternatives are contemplated for block 
88; accordingly, for a given value of H , then the specific technique implemented by block 

10 88 also therefore may influence the selection of V( M ); in other words, an additional criterion 
of basis selector 84 in making its selection may be the technique implemented by block 88. 
These criteria are further explored below. 

[00531 In one preferred approach, V(") basis selector block 84 determines the optimum 
SINR by applying each of the bases in the finite set {v (n) }^ to each of the P (e.g., two in 
15 Figure 3) data streams to thereby produce SINR values for each, and then the criterion for 
selecting the basis by block 84 is choosing the basis that provides the maximum of the 

minimum SINR values. For example, assume that N=4 in the finite set {v (n) }^ =1 and 
assume that P=2 as in Figure 3. Then block 84 first determines the SINR for each different 
basis in the set, as applied to each independently-transmitted stream, and as measurable 
20 using various known techniques in view of H , as shown in the following Table 1: 





W) 


VP) 


VP) 




Si 


SINR} 1 * 


SINRf* 


SINRf 


SINR, (4) 


S2 


SINR^ 


SINR< 2) 


SINR ( 2 3) 


SINR^ 4) 



Table 1 
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Table 1 therefore illustrates the total of PxN SINR possibilities, as resulting from an SINR 
determination for each of the N bases as applied to each of the P symbol streams. Given 
Table 1, next block 84 determines, for each value of V( n ), which of the two SINR values, 
corresponding to the two transmitted symbol streams, is the lower value (i.e., it takes the 
minimum of each value). For example, assume that the following Table 2 illustrates each 
such minima from Table 1: 





V(i) 


VP) 


V(3) 


vw 


minimum « 


SINRf> 


sinr| 2) 


SINRf 


sinr< 4 > 



Table 2 



In the example of Table 2, therefore, the SINR corresponding to stream S\ is lower for VP) 
and V( 2 ), while the SINR corresponding to stream si is lower for V< 3 ) and V( 4 ). Finally, 
having made the minima determinations in Table 2, block 84 selects as optimum the value 
of V( n ) that corresponds to the maximum of those minima. For example, assume that 
SlNRp } is the largest value in Table 2; in response, block 84 identifies the respective basis 
V( 2 ) as the optimum basis for use by transmitter 72. Consequently, block 84 causes receiver 
74 to feed back an indication of V( 2 ) to feedback decode block 78 of transmitter 72; in 
response, feedback decode block 78 provides V( 2 ) to matrix multiplication block 76, which 
in response multiplies V( 2 ) times future symbols to be transmitted, as described generally 
above with respect to transmitter 72. Thereafter, block 84 preferably repeats this process at 
later times, and at each such time an updated VM is therefore identified by receiver 74 and 
that identification is fed back to transmitter 72, thereby providing an adaptive process of 
selecting the optimum basis from the finite set of possible bases. 

[0054] Having demonstrated one preferred methodology for optimizing SINR, note 
that various others may be ascertained and are included within the present inventive 
scope. For example, another approach is to choose the value of V( K ) that minimizes the 
minimum mean square error. As another example, recall it is mentioned above that 
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receiver 74 may be one of various types. For each of these different types of receivers, a 
closed form expression for its SINR is known in the art. Various different examples of 
such expressions are shown below. 

[0055] As one example of an SINR expression arising from a type of receiver, for a 
linear zero forcing receiver in a case corresponding to two transmit antennas and Q 
receive antennas, its closed form SINR expression is defined for each of the two 
transmitted streams, thereby providing values SINRi and SINR2, as shown in the 
following Equations 38 and 39: 



SINR, =ph? 



t 

l Q lit \\2 



Equation 38 



) 



SINR 2 =p/z 2 H 



Equation 39 



In Equations 38 and 39, Iq is the identity matrix of dimension QxQ, and p is the 
normalized transmitted signal power defined according to the following Equation 40: 



Equation 40 



where a is the square of the noise variance, EsJ =E|s 2 =€ ( 



[0056] As another example of an SINR expression arising from a type of receiver, for a 
linear MMSE receiver in a case corresponding to two transmit antennas and Q receive 
antennas, its closed form SINR expression is defined for each of the two transmitted 
streams, thereby providing values SINRi and SINR2, as shown in the following Equations 
41 and 42: 
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SINR, =ph? 



h 2 ti? 



Equation 41 



SINR 2 =/?/i 2 H 



2 -1 
+ P 



Equation 42 



fa 



[0057] As still another example of an SINR expression arising from a type of receiver, 
for an iterative zero forcing receiver in a case corresponding to two transmit antennas and 
Q receive antennas, its closed form SINR expression is defined for each of the two 
transmitted streams, thereby providing values SINRi and SINR 2 , where SINRi is the same 
as for the linear zero forcing receiver shown above in Equation 38 and SINR2 is shown in 
the following Equation 43: 



SINR^iy 2 



Equation 43 



10 These values of SINRi and SINR 2 assume that the first iteration is with respect to the first 
stream s\. In contrast, if that first iteration were with respect to the second stream s 2 , then 
SINR2 would be the same as for the linear zero forcing receiver shown above in Equation 
39 while SINRi would be as set forth in the following Equation 44: 



SHSTRj = > o||/z 1 || 



Equation 44 



15 [0058] As a final example of an SINR expression arising from a type of receiver, for an 
iterative MMSE receiver in a case corresponding to two transmit antennas and Q receive 
antennas, its closed form SINR expression is defined for each of the two transmitted 
streams, thereby providing values SINRi and SINR 2 , where SINRi is the same as for the 
linear MMSE receiver shown above in Equation 41, while SINR 2 is shown in the previous 

20 Equation 43. These values of SINRi and SINR 2 assume that the first iteration is with 
respect to the first stream si. In contrast, if that first iteration were with respect to the 
second stream Si, then SINR 2 would be the same as for the linear MMSE receiver shown 
above in Equation 42 while SINRi would be as set forth in the previous Equation 44. 
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[0059] In view of the expressions of the various Equations 38 through 44, or given a 
comparable SINR expression for a different type of receiver, any chosen manner of 
optimizing the SINR may be used to select the linear basis transformation matrix V( n ) from 

the set (v (n) }^ =] and that corresponds to the optimized SINR. Additionally, note that 
signal-to-noise ratio ("SNR") is a special case of SINR; specifically, for some receivers, such 
as for receivers incorporating zero forcing detector methods, they are considered to 
completely eliminate interference and, hence, their performance is specified in terms of 
SNR, that is, by removing the interference component from SINR to yield SNR. For such a 
receiver, the present inventive teachings also may be applied, wherein the linear basis 
transformation matrix V(") is selected that corresponds to the optimized SNR rather than 
SINR. Thereafter, the selected matrix is identified by receiver 74 to transmitter 72, as 
described above. 

[0060] Figure 4 illustrates an electrical block diagram of a double space time block 
coded transmit antenna diversity ("DSTTD") system 100 according to another preferred 
embodiment. Like Figure 3, since Figure 4 represents an electrical and functional block 
diagram, one skilled in the art may ascertain various technical manners of implementing 
system 100 into a combination of hardware and software, including the preferred used of 
a digital signal processor to include at least some of the illustrated blocks. Turning then to 
system 100, and by way of introduction, STTD technology in general is known in the art 
Indeed, for further aspects that could be incorporated in such a system, the reader is 
invited to review the following two patent applications, both of which are hereby 
incorporated herein by reference: (i) U.S. Patent Application 09/578,004 (docket TI-29286), 
filed May 24, 2000; and (ii) U.S. Patent Application 09/885,878 (docket TI-31293), filed June 
20, 2001. In system 100, it includes a transmitter 102 and a receiver 104. In some respects, 
transmitter 102 and receiver 104 are comparable to transmitter 72 and receiver 74 of 
system 70 described earlier and, thus, to simplify the present discussion the comparable 
blocks are shown with a like reference identifier and are generally not discussed once 
more so as to simplify the remaining discussion. DSTTD system 100 is also a multiple 
antenna system with P transmit antennas and Q receive antennas, where in such a system 
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Q can be larger than P; in the example of Figure 4, therefore, P=4 so that transmit antennas 
TATi" through TAT/ 7 are shown, and Q is a larger number so that receive antennas 
RATi" through RATq are shown. 

[0061] Looking to transmitter 102, blocks 16' through 22' are described earlier, and 
5 block 24" is similar to block 24' described earlier and is further addressed later. Coupled 
between block 22' and block 24" are two STTD encoders 105i an 105 2 and, hence, the 
reference to system 100 as a // double ,/ STTD system. Each STTD encoder 105i and 105 2 has 
a corresponding input 105ii and 105i 2/ along which it receives a block of two symbols. For 
the sake of example and convention, STTD encoder 105i receives symbols s u and si, 2 , 

■M' 10 while STTD encoder 105 2 receives symbols $%\ and s%% Each STTD encoder 105i an 105 2 

£3 

p provides two outputs, where a first output provides the same input symbols as received at 

the encoder input while a second output provides, by way of example, the complex 
conjugates of the input symbols, wherein those conjugates are output in a reversed order 
relative to how they were input and the second symbol is a negative value relative to its 
15 value as an input. For example, with respect to encoder 105i, its first output provides Si,i 
and si, 2/ while its second output provides Si, 2 * and -s u *, where the superscript asterisk is 
intended to indicate the conjugate of the symbol. Similarly, with respect to encoder 105^ 
its first output provides s%\ and s%% while its second output provides s 2/2 * and -s 2 ,i\ 

[0062] The outputs of STTD encoders 105i and 105 2 are connected to a matrix 
20 multiplication block 107. Matrix multiplication block 107 multiplies those outputs times a 
linear basis transformation matrix V( fi ), where V(») is in general developed in the manner 
described above with respect to system 70, with two exceptions. First, in system 100, Vto 
is a 4x4 matrix because P=4. Second, because system 100 is an STTD-type system rather 

than a MIMO-type system, then the set {v (n) }^ may include matrices differing from 
25 those preferred for a MIMO system. These differences are further explored later. Also as 
detailed below, while V(») is a 4x4 matrix in connection with system 100 which therefore 
includes 16 values, in the preferred embodiment the sets of {v (n) }^ =1 include matrices 
including values of zero and non-zero, where at most four unique non-zero values are 



m 
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included in each matrix VW (although some of the non-zero values may be used more 
than once in the same matrix) Thus, these four values may be represented in the 2x2 
simplified matrix VS shown in the following Equation 45: 



vs lA vs 2A 

DS-^ 2 2 



Equation 45 



[0063] Completing the connections within system 100, the outputs of matrix 
multiplication block 107 are connected to a spreader 24'". Spreader 24'" is shown with 
dashed lines for the same reason that such lines were used above with respect to spreader 
24" of system 70, namely, because such a function is preferred only if system 100 
incorporates CDMA communications, whereas if it incorporates TDMA communications 
then spreader 24'" is eliminated. The outputs of spreader 24'" in a CDMA embodiment, 
or of matrix multiplication block 107 in a TDMA embodiment, are connected to transmit 
antennas TATi" through TAT/ 7 (via an analog-to-digital interface, not shown). 

[0064] Turning to receiver 104, it includes receive antennas RATi" through RATq 
(connected to an analog-to-digital interface, not shown), where in a CDMA embodiment 
these antennas are connected to a despreader 32", and in a TDMA embodiment 
despreader 32" is eliminated. Either the de-spread signal in the CDMA embodiment or 
the antenna signal in the TDMA embodiment provides a signal block R. In the CDMA 
embodiment, block R can be written as in the following Equation 46: 

R=(to u [h, h 2 ] +vs ia [h 3 hJSj + (vs 2A [h, h 2 ]+z?s 2 2 [h 3 h 4 ])S 2 + W 

= [h u h 12 ]Sj+[h 21 h 22 ]s 2 +W Equation 46 

where Si and S2 are the 2x2 STTD-encoded data blocks for {si,i Si, 2 } and {s%i S2/2}, where W 
is additive white noise, and where the following Equations 47 through 50 relate to the 
channel estimates: 

h u = v$i A hj + vs^ 2 h 3 Equation 47 
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h 



vs l j h 2 + vs l 2 h 4 



Equation 48 



h 



■2,1 



to 24 hj + vs 2 2 h 3 



Equation 49 



h 



■2,2 



i?s 21 h 2 + vs 2 2 h 4 



Equation 50 



The pilot symbol signals are shown as output from despreader 32" to a channel estimator 
82', where as was the case for system 70 this illustration implies that the pilot symbols are 
spread, where the spreading will be with a different code than was used for the data 
symbols when the pilot symbols are in a separate channel and with the same code when 
the data and pilot symbols share the same channel. In any event, given the known values 
of the pilot symbols and the signals as received, channel estimator 82' determines the 
value of H , as arising from Equations 47 through 50, above, and the values of that matrix 
are provided to STTD decoders 110i and 110 2 . Each of decoders 110i and 110 2 performs 
the combining and block decoding for each data stream to generate sufficient statistics for 

symbol detection. In this regard, the channel estimate, H , and the basis selected for the 

previous transmission, V(*)(£-l), are used for combining. The current channel estimate, H , 
is then used by block 84' for selecting the basis V( n ) from a set of bases, after which an 
identification of the selected basis V(») is fed back to feedback decode block 78' of 
transmitter 102. Additionally, the outputs of decoders 110i and IIO2 are connected to a 
joint interference cancellation and detector block 88', which may implement any one of the 
various techniques described above with respect to the comparable block 88 in Figure 3. 
Here again, note that the operation of block 88' is a linear function, as is the operation of 
STTD decoders 110i and 110 2 . Accordingly, the order of these two operations may be 
reversed and, thus, the ordering as shown in Figure 4 is only by way of example. In any 
event, due to the operation of block 88', the effect of inter-stream interference from the 
signals is suppressed with the result coupled to a parallel-to-serial connector 34". Parallel- 
to-serial connector 34" converts the P/ 2 streams back to a single stream. Lastly, this single 
stream is connected to blocks 36"', 38'", and 40"', which operate in a comparable manner 
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as described earlier with respect to blocks 36", 38", and 40", respectively, of system 70 in 
Figure 3. 

[0065] Returning now to discuss VW basis selector block 84', it operates in a 
comparable manner as described above with respect to block 84 of system 70 in that it 
selects an optimum linear basis transformation matrix V( n ) from a finite set of those bases, 
where it uses a certain criterion or criteria (e.g., maximizing SINR or SNR, joint 
cancellation and detector type) to select that optimum basis. However, two notable 
changes exist for system 100. First, since 4x4 matrices are involved due to the double 
STTD encoding, then the precise format of Equations 29 and 35 are not used. Second, 
since system 100 is based on STTD communications, then an additional permutation 
approach is usable for establishing the finite set of liner basis transformation matrices. 
Each of these approaches is detailed below. 

[0066] One set of linear basis transformation matrices from which V( n ) basis selector 
block 84' may select may be derived from Equation 29, by defining a Kronecker product of 
the matrix of Equation 29 with the identity matrix as shown in the following Equation 51: 



y(«) _ 



cos0 n -sin# n 
sin# cos# 





"1 0" 


® 






0 1_ 



cos6> n 


0 


-sin0„ 


0 


0 


cos0 n 


0 


-sin# f 




0 


cos0 n 


0 


0 


sin0„ 


0 


cos0 n 



Equation 51 



where 0 n is again defined by Equation 30. Looking at the 4x4 result of Equation 51, it may 
be seen that only 6 n is at issue. Thus, according to Equation 30, again receiver 104 need 
only transmit n back to transmitter 102 in order to identify which matrix VW provides the 
20 optimum SINR (or SNR); accordingly, only log 2 (N) bits are required in the feedback 
channel to achieve this communication. 

[0067] Another set of linear basis transformation matrices from which VW basis 
selector block 84 r may select may be derived from Equation 35, again by defining a 
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Kronecker product, but this time between the matrix of Equation 35 with the identity 
matrix as shown in the following Equation 52: 



V (K> = 



cos&„e^ m -sinft, 



sin ft, 



cos ft 





"1 0' 








0 1 



cos0 n e 3 * m 0 
0 cosfte ; 



sin0 n 
0 



0 

sin ft, 



0 

cos0 n 
0 



0 

•sva0 n e^ m 
cos ft 



Equation 52 



5 where 0 n is defined by Equation 36 and where <f> m is defined by Equation 37. Thus, 

p according to Equation 52, receiver 104 need only transmit n and m back to transmitter 102 

fU in order to identify which matrix V(») provides the optimum SINR (or SNR); accordingly, 

fft 

m only log2(N) + log2(M) bits are required in the feedback channel to achieve this 

^ communication. 



$ 

ru 



10 [0068] Another set of linear basis transformation matrices from which V( n ) basis 
selector block 84', and which arises due to the use of STTD encoding, is the use of a set of 
permutation matrices. Specifically, a set of permutation matrices may be defined based on 
the number of transmit antennas, P, where each matrix has PxP elements and is either the 
identity matrix I or an orthogonal permutation of that matrix, and the number N of 

15 permutation matrices is shown in the following Equation 53 and is defined for P=2: 



N = 



p\ 


2! 








[2j 



2!2 



Equation 53 



Thus, from Equation 53, such six matrices are shown in the following Equations 54 
through 59: 
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n 



1234 ' 



10 0 0 
0 10 0 
0 0 10 
0 0 0 1 



Equation 54 



^1243 _ 



10 0 0 

0 10 0 
0 0 0 1 
0 0 10 



Equation 55 



■^1324 ~ 



10 0 0 
0 0 10 
0 10 0 
0 0 0 1 



Equation 56 



^1342 — 



10 0 0 
0 0 0 1 
0 10 0 
0 0 10 



Equation 57 



-^1423 — 



10 0 0 
0 0 10 
0 0 0 1 
0 10 0 



Equation 58 



n 



1432 ' 



10 0 0 
0 0 0 1 
0 0 10 
0 10 0 



Equation 59 
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From Equations 54 through 59, it may be seen that in the example of system 100 of Figure 
4, the set {v (B) }^ of basis matrices consists of a total of only six matrices. Once more, 

therefore, basis selector block 84" identifies the one of those six matrices that meets a 
certain criterion or criteria and indicates that optimum matrix to transmitter 102. 

[0069] Equations 51 through 59 have demonstrated that system 100 also may 
implement various different sets of liner basis transformation matrices in order to improve 
signal communications between transmitter 102 and receiver 104. Various additional 
observations also are noteworthy. As one observation, note that still other finite sets of 
such matrices may be developed by one skilled in the art. For example, a set consisting of 
general 4x4 unitary rotation matrices may be ascertained. As another observation, recall 
that earlier in connection with Equation 39 it was stated that at most four unique non-zero 
values are included in each matrix V(«). This statement now may be confirmed by 
examining the matrices in Equations 51 and 52. For example, with respect to Equation 51, 
its 4x4 matrix includes only the following three non-zero values: (1) cos 0 n ; (2) - sin 6 n ; 

and (3) sin 9 n . As another example, with respect to Equation 52, its 4x4 matrix includes at 
most only the following four non-zero values: (1) cos0 n e^ m ; (2) - sin9 n ; (3) sin0 n ; and 
(4) cos 0 n . Due to the fact that less than sixteen non-zero values are implemented in these 
as well as other example, then the number of bits required to feedback an identification of 
a selected matrix V(») is less than might be required if sixteen different non-zero values 
were used. 

[0070] From the above, it may be appreciated that the above embodiments provide a 
wireless communications systems having a transmitter and a receiver, both with multiple 
antennas. Various embodiments are described by way of example, wherein the 
transmitter communicates independent symbol stream, and prior to transmission, those 
streams are transformed using a linear basis; preferably the linear basis is selected by the 
receiver from a finite set of different bases and an identification of the selected basis, along 
with any parameter(s) corresponding to that basis, are communicated (i.e., fed back) from 
the receiver to the transmitter. Given the preceding, various benefits arise over the prior 
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art as well as the above-discussed proposed eigenmode system. For example, recalling 
that the full channel eigenmode scheme would require 16 x Nq feedback bits, the preferred 
embodiment described herein in some approaches requires only log2(N) feedback bits, and 
typically N should not exceed 16 so that therefore the number of feedback bits may be 
considerably lower than the eigenmode system. In addition, the preferred embodiments 
permit interstream interference which is subsequently accommodated using one of 
various joint detection methodologies. As still another benefit as compared to the largest 
eigenmode scheme, for a given modulation scheme the preferred embodiments allow 
higher data rates. Also, for a given data rate, the preferred embodiments allow the use of 
lower order constellation. Still further, the preferred embodiments may favor well in 
comparison to conventional closed-loop transmit diversity which requires 3xNq feedback 
coefficients. Still further, as compared to open loop systems, the preferred embodiments 
use channel information at the channel at the transmitter, which results in significant 
performance improvement, especially in slow fading channels. As a final benefit, the 
preceding teachings may be applied to various wireless systems given the many 
variations described herein and, thus, while the present embodiments have been 
described in detail, various substitutions, modifications or alterations could be made to the 
descriptions set forth above without departing from the inventive scope which is defined 
by the following claims. 
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